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Abstract 

Recently, in [5] Zalinescu posed a question about the characterization of the intrinsic core of the 
Minkowski sum of two graphs associated with two maximal monotone operators. In this note 
we give an affirmative answer. 
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1 Introduction 

We suppose throughout this note that X is a real reflexive Banach space with norm || • || and dual 
product (•,■)■ We now introduce some notation. Let A: X X* be a set-valued operator or 
multifunction whose graph is defined by 

graA := {(x,x*) € X x X* \ x* G Ax}. 

The domain of A is domA := {iEl | Ax ^ 0}. Recall that A is monotone if for all 
(x, x*), (y, y*) G gra A we have 

(x - y,x* - y*) > 0, 

and A is maximal monotone if A is monotone and A has no proper monotone extension (in the 
sense of graph inclusions). 
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The Fitzpatrick function of A (see [I]) is given by 
(1) Fa' (x,x*) i— » sup ((a;, a*} + (a, a;*) — (a, a*}) . 

(a,a*)£gr&A 

For a function f:X—> ]— oo,+oo], the domain is dom/ := {x G X | /(x) < +00} and /*: X* — > 
[—00, +00] : x* 1— > sup xe j (: ((x, x*) — /(x)) is the Fenchel conjugate of /. 

Given F : X x X* — > ]— 00, +00], we say F is a representative of a maximal monotone operator 
A if F is lower semicontinuous and convex with F > (•,•), F* > (•, •) and 

gra^4 = {(x, x*) | F(x,x*) = (x,x*)}. 



Following [2], it will be convenient to set F J : X* x X :— ► ] — 00, +00] : (x*,x) 1— > F(x,x*), where 
F: X x X* — > ]— 00, +00], and similarly for a function defined on X* x X. 

We define F (see [5j) by 

F(x,x*) := F(x,-x*). 
Let a = (x, x*), b = (y, y*) G X x X*, we also set (see [4|) by 

[a,b\ = (x,y*) + (y,x*). 

Given a subset f of X, D is the closure, convD is the convex hull, and aff D is the affine hull. 
The conic of L> is denoted by coneD := {Ax [ A > 0,x £ -D}. The indicator function 
id : X — > ]— 00, +00] of is defined by 

fo, ifx<=£>; 
x 1— > < 

l+oo, otherwise. 

The intrinsic core or relative algebraic interior of D, written as l D in [6], is 

l D:={aGF>|VxGaff(L>-L>),3<5>0,VAG [0,5] : a + Ax G D}. 
We define iC L> by 

lc D :-- 



l D, if aff D is closed; 
0, otherwise. 



Zalinescu posed the following problem in [5]: Let A, B : X X* be maximal monotone. Is the 
implication 

lc [conv (gra A - gra(--B))] / JC dom Fa - dom Fb 7^0 

true? Theorem 12.71 provides an affirmative answer to this question. It further shows that these two 
sets actually are equal. 
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2 Main result 



Definition 2.1 (Fitzpatrick family) Let A: X X* be a maximal monotone operator. The 
associated Fitzpatrick family J- a consists of all functions F: X x X* — > ]— oo,+oo] i/iai are lower 
semicontinuous and convex, and that satisfy F > (•, •), and F = (•, •) on gra^4. 

Fact 2.2 (Fitzpatrick) (See [TJ Theorem 3.10].) Lei A: X X* 6e a maximal monotone oper- 
ator. Then for every (x,x*) £ X x X* , 

(2) Fa(x, x*) = min {F(x, x*) | F G Fa} and F^ T (x, x*) = max {F(x, x*) \ F G JFa}. 

Fact 2.3 (Simons) (See [U Lemma 20.4(b)].) Let A : X =4 X* &e maximal monotone and a := 
(x,x*) G X x X* wraia {x,x*) = 0. Suppose that there exists n£l sac/i i/mi 



[gra^,aj = {n}. 



Then 



[dom Fa, aj = {n}. 
Theorem 2.4 Xei j4,£? : X X* 6e maximal monotone. Then 

(3) 



aff [gra .A — gra(— 73)] = aff 



dom Fa — dom Fg 



Proof. We do and can suppose (0,0) G gra A and (0,0) £ gra-B. We first show 
(4) 



dom Fa — dom Fg 



C aff [gra A — gra(— B)]. 



Suppose to the contrary that there exists c 6 X x X* such that c G 



dom Fa — dom Fb 



but 



c ^ aff [grayl — gra(— B)]. By the Separation Theorem, there exist a := (x,x*) G X x X* and 
5 G R such that 



(5) 



[a, cj > 5 > sup { [a, ej | e G aff [gra A — gra(— B)] } . 



Since (0,0) G gra A, (0,0) G gra-B and aff [gra A — gra(— B)] is a closed subspace, we have 5 > 
and [a, 6 - d\ = 0, V6 G gra A, Vd G gra(--B). Thus, 

(6) [a,graA\ = {0} = [a,gra(-i3)J = [(-x,x*), graSj. 
By (0,0) G gra A and (0,0) G gra B again, 

(7) F A (a) = F A (x, x*) = 0, F B (-x, x*) = 0. 

Since F A (x,x*) > (x,x*) and F B (-x, x*) > (-x,x*), by ©, (x,x*) = 0. Thus by © and Fact CCS 
[a, dom Fa J = {0} = [(— x,x*), dom Fb J = [a, domFeJ. 
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Thus, [a, dom Fa — dom-FeJ = {0}, which contradicts ([5]). Hence 



(8) 



dom Fa — dom Fb 



C aff [gra A — gra(— B)]. 



And thus aff 



dom Fa — dom Fb 



C aff [gra A — gra(— B)]. Hence 



aff [gra ^4 — gra(— B)\ = aff 



dom Fa — dom Fb 



Fact 2.5 (Zalinescu) (See Lemma 2 and Theorem 3].) Let A, B : X =4 -X"* fre maximal 
monotone, andletFi,F 2 be representatives ofA,B, respectively. Then 



and 



If' 



(9) 



dom Fi — dom i*2 



dom F\ — dom F2 



[gra A - gra(— J3)] = %c [conv(gra A — gra(— £?))] 



C [gra A — gra(— B)\ C conv [gra ^4 — gra(— 5)] C 



7^ 0, £/ien 



dom F\ — dom i<2 



dom F\ — dom i*2 



[gra^4 — gra(— B)] = %c [conv(graA — gra(— B))]. 



Remark 2.6 If X is finite-dimensional, the intrinsic core of a convex set D C X is the 



same as the relative interior of D in the sense of Rockafellar[3j. Then 



dom F\ — dom F2 



dom F% — dom F2 



7^ by [3 Theorem 6.2]. Thus, © always holds. 



Our main result comes the following which provides an affirmative answer to the question posed 
by Zalinescu. 

Theorem 2.7 Let A,B : X X* be maximal monotone such that lc [conv (gra^4 — gra(— B))] ^ 
. Then 



ic [gra ,4 - gra(--B)] = ic [conv (gra A - gra(-S))] = ic 
Moreover, if F\,F2 are representatives ofA,B, respectively, then 



dom Fa — dom Fb 



(10) 



dom F\ — dom F2 



[conv (gra^4 — gra(— J3))] 



dom Fa — doming 
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Proof. Let a E %c [conv (graA — gra(— B))]. Then we have a G 
cone [conv (gra A — gra(— F)) — a] is a closed subspace. By Theorem 12.4 

cone [conv (gra^4 — gra(— B)) — a] C cone 



dom Fa — dom F# 



and 



dom F4 — dom Fb — a 



C aff 



dom Fa — dom Fb — a 



aff 



dom Fa — dom Fb 



{a} 



C aff [gra A — gra(— F)] — {a} C aff [gra^4 — gra(— B) — a] 



aff [conv (gra A — gra(— B)) — a] C cone [conv (gra A — gra(— B)) — a] 



Hence cone 
Thus ae ic 



dom Fa — dom Fb — o 



cone [conv (gra A — gra(— F)) — a] is a closed subspace. 



dom Fa — dom Fb 



. By Fact [231 



20 [gra A - gra(-F)] = %c [conv (gra A - gra(-F))] 
And by Fact [2J2l 

dom F\ — dom F2 



conv [graA — gra(— F))] C 



C 



dom Fa — dom Fb 



dom Fa — dom Fb 



Similar to the proof above, see that (jlOh holds. ■ 

Theorem 2.8 Let A, B : X ^ X* be maximal monotone, and Fl,F2 be representatives of A,B, 
respectively. Then 



(11) 



dom Ft — dom F2 



[conv (gra A — gra(— F))] = %c [gra A — gra(— F)]. 



Proof. We consider two cases. 

Case 1: %c [conv (gravl — gra(— F))] = 0. Assume that 



dom F\ — dom F2 



/ 0. Then by 



Fact 



dom F\ — dom F2 



lc [conv (gra A — gra(— F))] = 0. This a contradiction. 

Case 2: lc [conv (gra^4 — gra(— F))] 7^ 0. Apply Theorem 12.71 
Combining the above results, we see that (fTTj) holds. 



Corollary 2.9 Let A, B : X A* 6e maximal monotone, and F\,F2 be representatives of A,B, 
respectively. Assume 10 [conv (gra^4 — gra(— F))] 7^ 0. T/ien 



(12) 

In particular, 



dom Fi — dom F2 



conv [(gra A — gra(— F)] = [gra A — gra(— F)]. 



dom Fa — dom Fb 



conv [(gra A — gra(— F)] = [gra^4 — gra(— F) 
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Proof. Given a convex set D C X, assume that lc D ^ 0, then %C D = D. By Theorem 12.81 

= conv [(grayl — gra(— B)\ = tc [gr&A — gra(— B)] C [graA — gra(— B)] 
Hence flU]) holds. ■ 
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